
    <!DOCTYPE html>
    <html lang="zh-CN">
    <head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>如果在bucket中使用链表进行存储，有哪些缺点？ - 学习卡片</title>
      <style>
        body { font-family: sans-serif; background-color: #f0f8ff; color: #333; display: flex; flex-direction: column; align-items: center; padding: 50px 20px; }
        .header h1 { font-size: 32px; }
        .grid-container { display: grid; grid-template-columns: repeat(3, 1fr); gap: 28px; width: 100%; max-width: 1200px; }
        .card-container { perspective: 1200px; cursor: pointer; height: 250px; }
        .card { width: 100%; height: 100%; position: relative; transform-style: preserve-3d; transition: transform 0.7s; border-radius: 16px; box-shadow: 0 4px 16px rgba(0,0,0,0.08); }
        .card-container.flipped .card { transform: rotateY(180deg); }
        .card-face { position: absolute; width: 100%; height: 100%; backface-visibility: hidden; display: flex; flex-direction: column; box-sizing: border-box; border-radius: 16px; background-color: #fff; padding: 24px; }
        .card-back { background-color: #f0fff4; transform: rotateY(180deg); justify-content: space-between; }
        .card-category { font-size: 14px; color: #0052d9; margin-bottom: 8px; font-weight: 500; }
        .card-question { font-size: 20px; font-weight: 500; flex-grow: 1; display: flex; align-items: center; justify-content: center; text-align: center; }
        .card-answer-wrapper { flex-grow: 1; overflow-y: auto; }
        .card-answer { font-size: 15px; line-height: 1.7; }
        .card-footer { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 16px; margin-top: 16px; }
        .card-source { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 12px; margin-top: 12px; }
      </style>
    </head>
    <body>
      <div class="header">
        <h1>如果在bucket中使用链表进行存储，有哪些缺点？ - 学习卡片</h1>
      </div>
      <div class="grid-container">
        
    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">在哈希表的实现中，“桶”（bucket）的核心作用是什么？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">在哈希表的实现中，桶是用来存储因发生哈希冲突而具有相同哈希值的数据项的地方。</div>
          </div>
          <div class="card-source">来源: 文档引言部分</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">为什么当哈希表的桶使用链表实现时，查找操作在最坏情况下的效率会很低？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">因为在链表中查找元素需要进行遍历，其时间复杂度为O(n)，n是链表中的元素数量。在最坏情况下，需要遍历整个链表才能找到目标元素，导致查找效率大打折扣。</div>
          </div>
          <div class="card-source">来源: 文档中「1. 查找效率较低」部分</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">从空间占用的角度来看，使用链表作为哈希表的桶会带来什么问题？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">链表节点需要额外的空间来存储指向其他节点的指针。除了数据本身，这些指针会增加额外的空间开销，尤其是在数据量很大时，可能导致整体内存的浪费。</div>
          </div>
          <div class="card-source">来源: 文档中「3. 空间浪费」部分</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">哈希表的“高负载因子”是如何影响使用链表作为桶的性能的？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">当哈希表的负载因子较高时，意味着每个桶中存储的元素会更多，这会导致桶中的链表变得很长。链表越长，其查找、插入和删除操作的性能就越差，从而影响哈希表的整体性能。</div>
          </div>
          <div class="card-source">来源: 文档中「4. 链表不适合高负载的哈希表」部分</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">为什么在哈希表扩展（re-hashing）时，使用链表作为桶会成为性能瓶颈？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">在哈希表扩展时，所有链表中的每一个元素都必须被重新计算其哈希值，并被分配到新的桶中。这个遍历所有元素并重新计算的过程可能非常耗时且消耗计算资源。</div>
          </div>
          <div class="card-source">来源: 文档中「5. 难以扩展」部分</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">尽管链表的插入/删除操作通常被认为是O(1)复杂度，为什么在哈希表的桶中这一优势会减弱？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">O(1)的复杂度仅在已知要操作的位置时才成立。在哈希表的桶中，插入或删除一个元素前通常需要先执行查找操作来定位它，这个查找过程的时间会叠加进来。当链表很长时，查找的耗时会成为主要开销，从而影响整体效率。</div>
          </div>
          <div class="card-source">来源: 文档中「2. 插入和删除操作的性能问题」部分</div>
        </div>
      </div>
    </div>

      </div>
    </body>
    </html>
